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Abstract. Oscillations are a powerful tool for building examples of col- 
orings witnessing negative partition relations. We survey several results 
illustrating the general technique and present a number of applications. 



1 Introduction 

We start by recalling some well known notation. Given three cardinals k, A, fi 
and n < uj. the notation 

means that for all function / : [k]" /i, there exists H C k with \H\ = A and 
such that / I" [H]" is constant. We say that / is a coloring of [k]" in fi colors 
and H is an homogeneous set. Given k, A, /i, a and n as before, we write 

« -> [A];: 

if for every coloring / : [k]" — /i there exists H C k oi cardinality A such that 
/"[i/]" ^ /i. We write 

« ^ [Ml. 

if for every coloring / : [k]" fi there exists _ff C k of cardinality A such that 
\f"[Hr\<a. 

One can extend the above notation to sets with additional structures, such 
as linear or partial orderings, graphs, trees, topological or vector spaces, etc. For 
instance, given two topological spaces X and Y, then 

X (top 

means that for all / : [X]" — > /i there exists a subset H oi X homeomorphic to 
Y such that / |" [iJ]" is constant. Similarly, we can define statements such as 
X ^ [top Y]"^, X ^ [top Y]l,, etc. 

We denote by [N]<" the set of all finite subsets of N and by [N]" the set of 
ah infinite subsets of N. We often identify a set s in [NJ^"^ (or [N]'^) with its 
increasing enumeration. When we do this, we will write s(i) for the i-th element 
of s, assuming it exists. In this way, we identify [N]" with (w)'^, the set of strictly 
increasing sequences from w to oj, which is a Gs subset of the Baire space w", 
and thus is itself a Polish space. For s,t e [N]^'^ we write s C t to say that s 
is an initial segment of t. In this way, we can view ([N]^'^, C) as a tree. For a 
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given s G [N]^" we denote by Ng the set of all infinite increasing sequences of 
integers which extend s. In general, if T is a subtree of [N]^'^ then Ts will denote 
the set of all sequences of T extending s. We will need some basic properties 
of the Baire space (or rather [N]") and the Cantor space {0, 1}" with the usual 
product topologies. For these facts and all undefined notions, we refer the reader 
to 0. 

The paper is organized as follows. In §2 we discuss partitions of the rationals 
as a topological space. The basic tool is oscillations of finite sets of integers. In 
§3 we consider infinite oscillations of tuples of real numbers and discuss several 
applications to the study of inner models of set theory. In §4 we discuss finite 
oscillations of tuples of reals of a slightly different type. Finally, in §5 we present 
oscillations of pairs of countable ordinals and, in particular, outline Moore's 
ZFC construction of an i-space. We point out that none of the results of this 
paper are new and we will give a reference to the original paper for each of 
the results we mention. Our goal is not to give a comprehensive survey of all 
applications of oscillations in combinatorial set theory, but rather to present 
several representative results which illustrate the general method. 

These are lecture notes of a tutorial given by the second author at the 2nd 
Young Set Theory Workshop held at the CRM in Bellaterra, April 14-18 2009. 
The notes were taken by the first author. 

2 Negative Partition Relations on the Rationals 

We start with a simple case of oscillations. Given s,t G [N]^" we define an 
equivalence relation ~ on s A t by: 

n ^ m ([n, m] C (s \ V [n, m] C (t \ s)), 

for all n < m in s A We now define the function osc : ([N]^")^ N by 

osc(s,i) = |(s At)/^|, 

for all s,t G [NJ^"^. If, for example, s and t are the two sets represented in the 
following picture, then osc(s,t) — 4. 



t 




The following theorem is due to Baumgartner (see [T). 
Theorem 1 ([l]). Q 7^ [top Qg. 
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This means, with our notation, that there exists a coloring c : [Q]^ — > cj such 
that c"[Af = cj, for all A C Q with A « Q. 

Consider [N] with the topology of pointwise convergence. Let X C [N] 
and s S [N]^". Then s G X iff for every n > sup(s) there is i £ X such that 
tr\n = s. Given s, t G [N]^" we will write s < t if maxs < mint. 

Remark 1. It is well known that Q ~ [N]^", so we can view osc as a coloring of 

In order to prove Theoreni[l] we recall the definition of the Cantor-Bendixson 
derivative: 

5{X) ^{x€X : x£ X\{x}}, 

= X, 

5''+\X)=5{5^{X)). 
We need the following lemma. 

Lemma 1. Suppose X C [N]^" and k > is an integer such that S^k) ^ 0. 
Then osc"[X]2 D {1, 2, 2k - 1}. 

Proof. The proof is by induction on k. First assume fc = 1, then let s G <^(-^). 
This means that we can find t, u G X such that s \Z t,u and t \ s < u \ s. 
It follows that osc{t,u) = 1. Assume that the property holds for all Z < fc, we 
show that osc"[X]^ takes values 2k — 2,2k — 1. Fix s G S''{X). Recursively pick 
Uijti G i5'^~*(X), for all i < k, such that the following hold: 

1. to = ""0 = s; 

2. s C ti C ta ■ • • C ife; 

3. s C Ml C U2 • • ■ C Ufc; 

4. \ ti^i <Ui\ Ui^i < tj+i \ tj, for all i G {1, 2, fc}. 

Then osc(tfe_i, Uk-i) = 2fc — 2 and osc{tk,Uk-i) = 2fc — 1. □ 

Proof, (of Theorem [1]). By Remark 1, it is sufficient to check that for all A C 
[N]<" homcomorphic to Q, osc"[A]'^ = w. Since A « Q, we have 6''{A) ^ 0, for 
all integers fc. Hence we can apply Lemma [T] and this completes the proof. □ 

An unpublished result of Galvin states that 

when rj is the order type of the rational numbers, and n is any integer. Therefore, 
the order theoretic version of Theorem [T] does not hold. Also, the coloring we 
build to prove Baumgartner's theorem is not continuous. In fact, if we only 
consider continuous colorings, then we have 

Q ^cont [top Q]l 

If we want a continuous coloring, we need to work in [Q]'^. The following result 
is due to Todorcevic (HH])- 
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Theorem 2 ( |1 Oj ) . There is a continuous coloring c : [Q]"^ — ^ w such that 
c"[A]^ = cj, for all ACQ with A Q. 



Proof. Given s,t,u £ [N]^", we define 



A{s,t) 



min(s A t) 



A(s, t, u) = max{A(s, t), A{t, u), A(s, u)}. 



The value of A{s,t,u) is equal to the least n G N such that \{s n (n + H 
(n + n (n + 1)}| — 3. So, in particular, for such an integer n, we have 
|{s n n, i n n, li n n}| = 2. Let {u, w} = {s n n, t fl n, w fl n}, then we define 



The coloring 0SC3 is obviously continuous. The proof that this coloring works 
is similar to the one given for Theorem[T] We can prove, analogously, that if X C 
[N]<'^ and S''{X) ^ 0, for some integer fc > 0, then osc^'[X]2 D {1,2, 2fc - 1}. 
Let us just see the case fc = 1. Fixing s S iiX) we can find t^u C X such that 
s IZ i,u and t\s < u\ s. Then osc3(s,i,w) = 1. Finally one can apply this 
result to all subsets of [N]^" that are homeomorphic to Q, and this completes 
the proof. □ 

3 Oscillations of Real Numbers - Part 1 

We now discuss infinite oscillations and their applications. 
Let a; C N, we define an equivalence relation onN\x : 



for all n < m in N \ X. Thus, the equivalence classes of '^a; are the intervals 
between consecutive elements of x. Given x,y,z C N, suppose that {Ik)k<t for 
t < OJ is the natural enumeration of those equivalence classes of x which meet 
both y and z. We define a function o{x, y, z) : t ^ {0, 1} as follows: 



to 2^'^. 

Note that [N]<'^ ordered by □ is a tree. A subset T of is a subtree if it 

is closed under initial segments. 

Definition 1. Let T be a subtree of [N]^". We say that t is 00-splitting if 
for all k there exists u C T such that t \Z u and u{\t\) > k. 



osc3{s,t,u) = osc{v,w). 





Notice that o is a continuous function from 



{(x,2/,z)e[m3:|(N\x)/.J = Ho} 
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Definition 2. A subtree T of [N]^'^ is superperfcct if for all s ^ T there exists 
t T such that s □ < and t is oo-splitting in T. 

Definition 3. X C [N]" is superperfect if there is a superperfect tree T C [N]^"^ 
such that X =[T] = {A^ [N]" : Af^keT, for all k]. 

The following theorem is due to Velickovic and Woodin 

Theorem 3 ([HJ). Let X,Y,Z C [Ef be superperfect sets. Then o"[X xY x 
Z] D 2". 

Proof Let Ti, Tz, C [N]<'^ be superperfect trees such that X = [Ti], Y = [T2] 
and Z = [T3]. Given an a G 2", we build sequences {sk)k, {tk)k, {uk)k, of nodes 
of Ti,T2 and T3, respectively, such that the following properties hold: 

1. SQ,tQ,UQ are the least oo-splitting node oiTi,T2 and T3, respectively; 

2. So □ si C S2 □ • • • Sfe C • • • ; 

3. io c ^1 c ^2 c • • - tfc c • • • ; 

4. uq C Ml IZ U2 □ • • • Ufe □ • ■ • ; 

5. \ \ Ui^i < Si\ Si_i; 

6. ti \ ti-i < Ui \ Ui-i, if a{i) = and 
u, \ Ut-i <ti\ ti^i, if a{i) = 1. 

If X — [J Sk, y = [J tk and z = IJ Ufc, then o{x,y,z) — a and this 

/c<a; k<Lj k<uj 

completes the proof. □ 

Corollary 1 ([Ilj). If X C [N]" is a superperfect set, then o"[X]^ D 2". □ 

We now apply the previous theorem to prove some results about reals of 
inner models of set theory. 

Theorem 4 ( ^llj ). Let V,W be models of set theory such that W CV. If there 
is a superperfect set X in V such that X CW then = R^. 

Proof. This is trivial by applying Corollary [TJ □ 



Question 1. Can we replace superperfect by perfect in the previous theorem? 

Surprisingly, the answer depends on whether CH holds in the model W, as it 
is asserted in the following theorem due to Groszek and Slaman (see [1]). 

Theorem 5 ([4j). Suppose that W and V are two models of set theory such 
that W QV . Assume that there is a perfect set PinV such that P C W. //CH 
holds m W, then M'^ = R^. 

In order to prove this theorem, let us introduce the following notion. 
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Definition 4. Given two models of set theory W and V such that W <^ V we 
say that {W, V) satisfies the countable covering property for the reals if, for all 
X in V such that X C and X is countable in V , there is an Y in W such 
that X C_Y and Y is countable in W . 

We prove first the following theorem. 

Theorem 6. Given two models of set theory W and V such that C V, sup- 
pose that there is a perfect set P in V such that P C W . If {W, V) satisfies the 
countable covering property for the reals, then M.^ = . 

Proof. Work in V and fix a perfect subset P of (2")'^. Let X be a countable 
dense subset of P. By the countable covering property for the reals we can cover 
X by some set D € W such that D is countable in VF, is a dense subset of 2" and 
D n P is dense in P. In W, fix an enumeration n < w} of D. For x,y £2'^ 
with X ^ y let 

A{x,y) = min{n : x{n) ^ y{n)}. 
Given x £ 2" \ D first define a sequence {kx{n); n < u) hy induction as follows 

kx{n) = min{fc : A(x,dk) > A{x,dk^{i)), for all i < n}. 

Note that kx{0) — 0. Since D is dense in P and x £ P\D then kx{n) is defined, 
for all n. Now define / : P \ £) ^ [N]" by setting 

f{x){n) = A(x,4^(„)). 

Clearly, / is continuous and f{x) is a strictly increasing function, for all x G 
2'^ \ D. Since D eW then / is coded in W. We can now prove that f"[P \ D] is 
superperfect. LetT = {/(x) \ n : x e P\D An e uj}. First note that f"[P \ D] 
is closed, i.e. it is equal to [T]. To see this, note that if 6 G [T], then for every 
i there is Xi G P \ D such that b \ i — f{xi) \ i. Since P is compact, it follows 
that the sequence {xi)i converges to some a; e P. Note then kx{n) = kx^{n), for 
all m > n, in particular, kx{n) is defined, for all n. It follows that x ^ D. Since 
fix) = 6 it follows that b e f"[P \D],as desired. 

Now, we show that every node of T is oo-splitting. Let s G T and suppose 
n — \s\. Then there is some x E P \ D such that s C f{x). Therefore, s{i) = 
A(a;, (ife^(i)), for all i < n. Let / = kx{n). Since P is perfect we can find, for 
every j > A{x,di), some Xj G P\D such that A{xj,di) > j. It follows that 
f{xj) \ n = s and f{xj){n) > j. This shows that s is oo-splitting. 

Since P C_ W and / is coded in W we have f"[P\D] C W, that is W contains 
a superperfect set. By Corollary [TJ we have = and this completes the 
proof. □ 

Proof, (of Theorem [5]) . By the previous theorem, it is enough to prove that 
{W, V) satisfies the countable covering property for the reals. By assumption, W 
satisfies CH, so we can fix in a well-ordering on (R)'^ of height (uji)^ . Since 
every perfect set is uncountable and P Q W, then uji^ = cji^ . Therefore, any 
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X C (M)^ which is countable in V, is contained in a proper initial segment Y 
of the well-ordering. Then Y € W and Y is countable in W. This completes the 
proof. □ 



In particular we can state the following corollary. 
Corollary 2 (^). // there is a perfect set of constructihle reals, then K C L. 

□ 

Is the countable covering condition necessary to obtain this result? Theorem 
[7] below (see [TT]) gives a partial answer to this question. 

Theorem 7 ([llj). There is a pair {W,V) of generic extensions of L with 
W Q V , such that — and V contains a perfect set of W -reals, hut 

On the other hand, in [TTl we have also the following theorem. 

Theorem 8 ( (llj ) . Suppose that M is an inner model of set theory and M*^ is 
analytic, then either is countable, or all reals are in M . 

In order to prove Theorem |8l let us introduce a generalization of the notion 
of a superperfect set. 

Definition 5. Suppose X is a limit ordinal and T is a subtree of [A]^"^. We say 
that t T is A-splitting if for all ^ < X there exists w £ T such that t \Z u and 
u{\t\)>t 

Definition 6. Suppose X is a limit ordinal and let T be a subtree of [A]^". We 
say T is A-superperfect if for all s € T there exists t G T such that s C i and t 
is X-splitting. 

Definition 7. A set P C [A]" is A-superperfect if there is a X- superperfect tree 
T C [A]<'^ such that P = {x € [X^ ■ Vn < uj{x \ n eT)}. Here x \ n denotes 
the set of the first n elements of x in the natural order. 

The definition of o : ([N]'^)'^ -> {0,1}" can be trivially generalized to a 
coloring 

ox:i[Xn' ^{o,ir. 

As for o one can easily check that for all A-superperfect P, we have o'xiP^] 2 
{0, 1}" (the proof is the same as for Theorem|3|). Moreover, we have 0^(2;, y, z) S 
L[x, y, z], for all x,y,z G [A]'^. To complete the proof of Theorem[5]it suffices to 
prove the following lemma. 

Lemma 2. Suppose that A is an analytic set such that supjajj^^'^ : x G A} = 
wi. Then every real is hyperarithmetic in a quadruple of elements of A. 
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Proof. Let T C (w x a;)^'^ be a tree such that A — p[T]. Note that the statement 
supjo;^^'^ : X G ^[7"]} — uji is n\(T) and thus absolute. 

For an ordinal a let Co/Z(No,a) be the usual collapse of a to using finite 
conditions. Let V denote Co/Z(Ho,Hi). If G is V^-generic over V, by Shoenfield's 
absoluteness theorem, in V[G] there is x G p\T] such that u/^^'^ > loY ■ In V 
fix a name i for x and a name a for a cofinal w-sequence in ujY such that the 
maximal condition in V forces that x G p[T] and a e L[x]. 

Claim 1 For every p E V there is k < tu such that for every a < loi there is 
q < p such that q Ih a{k) > a. 

Proof. Assume otherwise and fix p for which the claim is false. Then for every 
k there is ak < wi such that p Ih cr(fc) < ak- Let a = supjafc : k < uj}. Then 
p Ih ran(cr) C a, contradicting the fact that a is forced to be cofinal in ujY ■ □ 

Let Q denote Co/Z(No,H2) as defined in V. Suppose H is ^-generic over Q. 
Work for a moment in V^[i?]. If G is a generic filter over V let aa denote the 
interpretation of a in V[G]. Let B be the set of all ac where G ranges over all 
y- generic filters over V. 

Claim 2 B contains an ujY -superperfect set in {(jjY)'^ . 

Proof. Let {Dn : n < cj} be an enumeration of all dense subsets of V which 
belong to the ground model. For each t G (luY)'^'^ we define a condition pt in 
the regular open algebra of V as computed in V and St £ (luY)^'^ inductively 
on the length of t such that 

1- Pt G Ah(t) 

2. Pt Ih St C cr 

3. if t C r then pr < pt and st C Sr 

4. if t and r are incomparable then st and Sr are incomparable 

5. for every t the set {a < ujY ' there is q < p q \\- sCa C cr} is unbounded in 
<• 

Suppose Pt and St have been defined. Using 5. choose in F a 1-1 order preserv- 
ing function ft : loY ujY and for every a qt^a < Pt such that qt^a II" sC ft{oi) C 
a. By extending qt^a if necessary, we may assume that it belongs to Di^t)+i- 
Now, by applying Claim 1, W6 Ccin find- ci condition p ^ Qt,a 

and k > lh{st) -h 1 

such that for some s G {'^Y)'^ p Ih s C cr and for every 7 < ijjY there \s q < p 
such that q Ih cr(fc) > 7. Let then St-~a — s and pt ■~ a ~ P- This completes the 
inductive construction. 

Now if & G (y^YY' then {j>h\n : n < uj\ generates a filter Gb which is V- 
generic over V . The interpretation of a under G^, is Sb = Uri<tj Sb^n. Since the 
set R = {sb : & G ('^1')'^} is i^i'-superperfect, this proves Claim[21 □ 

Now, using the remark following Definition[7l for any real r G {0, 1}'^ we can 
find &i,&25?'3 G {fj^YY' such that r G L\sh^^Sh.2^Sh^. Let Xi be the interpretation 
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of X under G;,. . Then it follows that Xi G p[T] and s;,. G ^[a;^], for i = 1,2,3. 
Thus r g L[xi, X2, X3]. Pick a countable ordinal d such that r £ Ls[xi,X2,X3]. 
Using the fact that in V[H] sup{aj^^'^ : x G p[T]} = wi, we can find y G p[T] 
such that uj'^^'^ > S. Then we have that r is 0:2, X3, y). Note that the 

statement that there are xi,X2,X3,y £ p[T] such that r G Z\J(a;i, 2:2, 2:3, y) is 
i72(r, T). Thus for any real r G by Shoenfield absoluteness again, it must be 
true in V. This proves Lemma [5] □ 

We complete this section by stating some related results. 

Theorem 9 (^Jj). There is a pair of generic extensions of L, W V such 
that M.'^ is an uncountable Fg set in V, and ^ R^. 

Theorem 10 ((3]). Suppose that W are two models of set theory, k > uj\ 
and there exists C C [k]'^ which is a club in V such that C C W . Then = R^. 

Theorem 11 ([2]). Suppose that W CV are two models of set theory such that 
V,W ^ PFA and = H^. Then R^ = R^, in fact ^{uji)^ = ^(wi)^. 

4 Oscillations of Real Numbers - part 2 

The results of this section are taken from [9]. We look increasing sequences of 
integers and slightly change the definition of oscillation. Given s,i G (1^)-'^ we 
define 

osc(s,i) = |{n < w : s{n) < t{n) A s{n + 1) > t{n + 1)}|. 
In the next picture, s and t are two functions in (w)^'^ with osc(s,t) = 2. 



t 



s 




We now define two orders <„ and <» on (w) 



/ <m ff 



Vn > m{f{n) < g{n)); 




Given X C (w)" and s G (w) 



we let X, = {/ G X : s C /} and 



Tx = {s G (i^)*^" : Xg is unbounded under <*}. 
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Lemma 3. Suppose that X C (oj)" is unbounded under <* and X = IJ An- 
Then there exists n such that An is unbounded. 

Proof. Suppose that every An is bounded and, for all n, let gn be such that 
/ <* 9n, for all / e An. If we define g{n) = snp{gk{n) : k < n}, then X is 
bounded by g with respect to This leads to a contradiction. □ 

Lemma 4. Suppose that X C (w)'^ is unbounded under <». Then Tx is super- 
perfect. 

Proof. Suppose, by way of contradiction, that there is a node s £ Tx with no 
oo-splitting extensions in Tx- We define a function g^ : lj lj as follows: 

gs{n) = sup{i(n) : t £ {Tx)s An e dom{t)}, 

where {Tx)s = {/ G Tx ■ s □ /}. First note that gs{n) < lu, for all n < u. Let 
Q = {t e : Xt is bounded under <*}. By Lemma El [j{Xt : t e Q} is 

bounded under <, by some function g. Now let h = niax(g., gs). It follows that 
Xg is <*-bounded by h, a contradiction. □ 

We first consider oscillations of elements of (w)^'^. Our first goal is to prove 
that if T is a superperfect subtree of (i^)^" then osc"[T]^ = w. In fact, we prove 
a slightly stronger lemma. 

Lemma 5. Let S and T be two superperfect subtrees of (lli)^" and let s and t be 
oo-splitting nodes of S and T respectively. Then for all n there are oo-splitting 
nodes s' in S and t' in T such that s ^ s', t \—t' and 

osc(s', t') — osc(s, t) + n. 

Proof. We may assume without loss of generality that \s\ < \t\ and s{\s\ ~ 1) < 
t{\s\ — 1). We can recursively pick some oo-splitting extensions Si € S and ti 6 T, 
for i < n such that: 

— sq = s and to = t] 

— So □ si C • • • C s„; 

— to \Z ti \Z ■ ■ ■ \Z tn', 

— osc(si, ti) — osc(s, t) + i, for aU i; 

— \si\ < \ti\ and Si{\si\ - 1) < ti{\si\ - 1). 

Given si and ii, since S is superperfect and Si is oo-splitting in S*, we can 
find some oo-splitting extension u of Si in S such that u(|si|) > ti(|ii| — 1) and 
such that |w| > -|- 1. In the same way, we can take an oo-splitting extension 
V of ti in T such that w(|ti|) > u{\u\ — 1) and |w| > |u| -f- 1. Since u and v are 
strictly increasing, we have osc(m, v) — osc(si, ti) -f 1, so we can define s^+i = u 
and tj+i = V. 

Finally, osc(s„,t„) = osc{s,t) -\- n and this completes the proof. □ 



10 



Corollary 3. If T is a superperfect subtree of (w)^" then osc"[r]^ — w. □ 

We now turn to oscillations of elements of (o;)'^. We will need the following 
definition. 

Definition 8. A subset X of (w)" is a-directed under <, if, and only if for all 
countable D <Z X there is f E X such that d <* /, for all d Cz D. 

Lemma 6. Suppose X C (w)" and a-directed and unbounded under <, and 
Y C (oj)'^ is such that for every a X there is b G Y such that a <, 6. There 
is an integer hq such that for all k < uj there is f & X and g € Y such that 
osc(/,5) ^no + k. 

Proof. Fix a countable dense subset D oi X. Since X is cr-directed, there is a 
function a € X such that d <* a, for all d G D. The set Y' = {g £ Y : a <, g} 
is unbounded under We define Ym = {g € Y' : a <m g}, for all m < lu. By 
Lemma [3] and the fact that Y' = [J{Y,n : m < u}, there exists mp < to such 
that Ymo is also <, -unbounded. Let sq G Tx and to £ Ty^^ be the two least 
oo-splitting nodes of Tx and Ty;^ respectively. Let no = osc{so,to). Now, fix 
k < Lo. By Lemma [SJ there are two oo-splitting s G Tx and t e Ty^ such that 
osc(s,t) — uq + k. We may assume without loss of generality that \t\ < \s\ and 
t{\t\ — 1) > s{\t\ — 1). Since D is dense, there is / G -D such that s □ / <* a 
Fix m > mo such that / <„ a. Since t is oo-splitting in Ty^^ , we can pick 
i > f{m) and 5 G i^mo, such that t^i C 5. We know that for all k > mo, 
ti(fc) < so for all k > m, f{k) < g{k). Moreover, / and g are increasing 

and t^i C g, so for all k between \t\ and m we have g{k) > f{k). It follows that 
osc(/, 5) = osc(s, t) ^ no + k and this completes the proof. □ 

The following theorem is due to S. Todorcevic (see [9J. 

Theorem 12 ([9]). Suppose X C [u)'^ is unbounded under <, and a-directed, 
then osc"[X]'^ = oj. 

Proof. The proof is the same as for Lemma [51 by assuming Y = X. Thus sq = to 
and, consequently, no = in the previous proof. Hence, for all < w there are 
f,g & X such that osc(/, g) = k. This completes the proof. □ 

We recall that b is the least cardinal of an <, -unbounded subset of (1^)". 
Fix an unbounded ^ C (w)'^ of cardinality b. We may assume that ^ is well 
ordered under and <,) has order type b. 

Remark 2. Every unbounded subset of is a-directed and cofinal in ^ under 

Corollary 4. Let X,Y C_ be unbounded under <». There exists no < uj such 
that for all k < UJ there exist / G X and g £ Y such that osc(/, g) ^ no + k. 

Proof. Trivial by Remark [2] and Lemma |6l □ 

In [9], Todorcevic proved a more general result: 
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Theorem 13 ([9j). Suppose is <^-unbounded and well ordered by <, in 
order type b. Suppose 21 C [J^]" , |2l| = b and 2t consists of pairwise disjoint 
n-tuples. Then there exists h : n x n ^ co such that for all k < lo there exist 
A,Bg'QI such that A ^ B and osc{ A{i),B{j)) = h{i,j) + k, for all i,j < n. 
Here A{i) denotes the i-th element of A in increasing order, and similarly B{j) 
denotes the j-th element of B. 

Proof. For any A,B^ [■^Y\ we will write A B if, and only if, a <m b for 
all a £ A and b G B. Similarly, with A <^ B we mean that a <^ b, for all a e A 
and b <E B. Finally, if A G 21 and m < cj, we denote hy A \ m the sequence 
{A{i) \ m)i<„. 

We may assume that 2t is everywhere unbounded, that is for all m < uj and 
A e 21, the set {B e 2t : B I" TO = A I" m} is also unbounded in ((cj)")" under 
<,. Take a countable dense £) C 21. There is A 6 21 such that D A, for all 
D eD. For all to < w, let 21™ = {i? G 21 : A B}. As before, there is toq < w 
such that 2lmo is everywhere unbounded. 

Given any t e (lu^^)^, we denote by ti the i-th element of t in increasing 
order. If S G (w"^)", then t\ZB means ti C B(i), for all i < n. Now, we define 

- {* e : V^ < n{\t,\ < \t,+,\) A3B e 2l„.,(t □ B)}. 

For any sequence s G Ta^j^ , we say that s is oo -splitting if for alH < w, there 
is t G Tgi^j^ such that s \Zt and ti{\si\) > I, for all i < n. 

Claim 3 Tt^i^^ is superperfect, that is for all s G T<^„^g, there is an oo-splitting 
sequence t G T<^^^^ such that s \Zt. 

Proof. Given s G Pz^^^^ , define to as the least oo-splitting extension of sq in 
Tz{Q)j where Z{0) := {B{0) : B G 2l„io}. Assume that t \ i is defined, the 
set Z{i) :— {B{i); B G 21^0 and B \ i = t \ i} is unbounded (because 2tmo is 
everywhere unbounded). Put ti any oo-splitting extension of Si in Pz{i) , such that 
\ti\ > \ti^i\. The sequence t, so defined, is oo-splitting in P<2l„^^. This completes 
the proof of the claim. □ 

Now, let r G 7a^^^ be the least oo-splitting sequence, we define for all i, j < n, 

h{i,j) = osc{r,,rj). 

Claim 4 For all k < lo, there are two oo-splitting sequences s,t £ T%^^^ such 
that r \Z s,t and osc{si,tj) — osc{ri,rj) -|- k, for all i,j < n. 

Proof. We prove this by induction on fc < w. The case fc = is trivial. Let 
s,t G T%^g be oo-splitting, such that r \Z s,t and osc{si,tj) — osc{ri,rj) + k, 
for all i,j. Assume without loss of generality that \si\ < \tj\ and Si{\si\ — 1) < 
tj(|si| — 1), for all i,j. Since s is oo-splitting, there is an oo-splitting sequence 
u G Ta^jj such that s C it and Ui(|si|) > tj{\tj\ — 1), for all i,j. We ask, also, 
for I Mi I > -|- 1, for all i,j. Similarly, we can find an oo-splitting sequence 
V G T<z^g such that t and > Uj{\uj\ — 1), for all i,j. It follows that 

osc(ui, Vj) = osc{si,tj) -\- 1 for all i, j. This completes the proof of the claim. □ 
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Fix s and t as in Claim 21 assume without loss of generality that \si\ < \tj\ 
and Si(|si| — 1) > tj{\si\ ~ 1), for all Consider, now, the families X — {B G 
21 : t C i?} and T)' — "ZXlX. We have that X is everywhere unbounded and S)' is 
dense in X. Take any D G T)', then tQD <„ A for some m > toq- Since s is oo- 
splitting there is / > D{n~ l){m) and B 6 2lm„ such that s^l :— {si^l)i<^n ^ B. 
By construction, oac{D{i), B{j)) — osc{si,tj) = h{i,j) + k, for all i,j < n. This 
completes the proof. □ 

Sometimes we need to improve osc to get an even better coloring. First we 
want to get rid of the function h of Theorem [T51 We fix a bijection — > a; x a;. We 
define a new partial function o on pairs of elements of (t^)^"^ or (w)" as follows. 
Suppose osc(/, = 2*0 + + • • • + 2**= for iq > ii > • • • > ik, be the binary 
expansion of osc(/, g). We define o{f,g) — ttq o e(io) where ttq is the projection 
on the first component. 

Lemma 7. Suppose ^ and 21 C [^]" are as in Theorem[W[ Then for all k < w 
there exists A, B G such that A ^ B and o{A{i), B{j)) — k, for all i,j < n. 

Proof. Given fc, consider the function ft, : n x n — a; of Theorem 1131 For all 
i,j < n, let kj be the largest integer such that 2''-^ < h{i,j) and let I = 
max.{lij;i, j < n}. The set {m : 3p{e{m) — {k,p))} is infinite so we can find 
m > / such that ttq o e(m) ~ k. By definition of h there exist two different 
A, B e 21 such that osc{ A{i), B{j)) = ft(i,j) + 2™, for all i,j < n. It follows that 
o{A{i), B{j)) = TTo o e(m) = fc, for all i, j < n. This completes the proof. □ 

Finally we want to be able to choose the color of {A{i), B{j)} independently 
for all i, J. First we need the following lemma. 

Lemma 8. Given% C [^]" an unbounded family of parwise disjoint sets. There 
are k < oj and 21* C 21 unbounded such that, for all i < n, there exists Ui G {oj)^ 
such that A{i) \ k = ai, for all ^ G 21* and Oi ^ aj, for all i ^ j < n. 

Proof. We prove it by induction on n < oj. It is trivial for n — 1. Assume that 
the statement is true for n, we prove it for n + 1. Given 21 C [^]"+^, let be 
/c < w, 21' C 2t [■ n, and {ai}i<„ as in the conclusion of the lemma for 2t |" n. The 
set *8 = G 21 : A t n g 21'} is unbounded, hence X = {A{n) : A e *8} is also 
unbounded. By Lemma SI we have that Tx is superperfect, so let b be the least 
oo-splitting node of Tx. We can assume without loss of generality that \b\ < k. 
Take any a„ □ & in Tx such that |a„| = k and a„(fc — 1) > max{ai(fc — 1) : 
i < n}. Then a„ 7^ a^, for all i < n. Recall that Tx = {s G (i^)*^" : {f € X : 
s E /} is unbounded}, thus 21* = {B £ 03 : a„ □ B{n)} is unbounded. This 
completes the proof. □ 

Consider all finite functions t : D x E ^ uj where D,E C (uj)^ and k is 
an integer. Let {(tn, Dn, En, fcn)}n<w be any enumeration of such functions. We 
define c : [^]^ — >■ w as follows: given f,gG^ and letting n = o{f, g), we define 
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Theorem 14 ([9j). Given an unbounded family 2t C [^]" of pairwise disjoint 
sets, and an arbitrary u : n x n ^ lu, there are two different A, B G ^ such that 
c{A{i),B{j)) = u{i,j), for all i,j < n. 

Proof. Take fc < 21* and {ai}i<„ as in the conclusion of Lenima|8]and let D = 
{ai : i < n}. Consider the function t : D x D ^ lu defined by t{ai, aj) = u{i,j), 
for all i,j < n. Assume that {tm, Dm, Em, km) is the corresponding sequence in 
the previous enumeration. By Lemma[7]there exist different A, B G 01* such that 
o{A{i), B{j)) = m, for all i,j < n. It follows that u{i,j) = t{ai,aj) = tm{A{i) \ 
km,B{j) \ km) = c{A{i), B{j)). This completes the proof. □ 

Corollary 5. There is a b — c.c. partial order whose square is not b — c.c. □ 

The following question is still open. 

Question 2. Can we do the same for some other cardinal invariant such as t or 
P? 

5 Partitions of countable ordinals 

Oscillations provide the main tool for constructing partitions of pairs of count- 
able ordinals with very strong properties. The goal of this section is to present 
the construction of an X-space due to Moore [7] which uses oscillations in an 
ingenious way. In order to motivate this construction we start with a simple 
example. 

For each limit a < wi, fix Cq, C a cofinal of order type uj. As before, we will 
view Cq. both as a set and as an w-sequence which enumerates it in increasing 
order. Thus, we will write Cain) for the n-th element of Cq.. The sequence (cq : 
a < u;i,lim(a)) is called a c-sequence. 

We can generalize the definition of osc as follows: for f,g G (uji)-'^, 

osc(/, g)^\{n<uj: f{n) < g{n) A f{n + 1) > g{n + 1)}|. 

Given a subset S of ui consisting of limit ordinals, let 

Us = {s G [wi]^" : {a £ 5 : s C Cq} is stationary}. 

Lemma 9. Assume S <^ uji is stationary. Then Us is an uji-superperfect tree. 

Proof. Given s & Us let {Us)s = {t ^ Us ■ s ^ t} and let Ug^n = snp{t{n) : t G 
(Us)s}- Then there is n such that ag^n — ^i- To see this, assume otherwise and 
let a — sup{as^„ : n < lu}. Then a < lui. For each S € S \ {a + 1) such that 
s C C5 let ns be the least integer such that cs{ns) > a. By the Pressing Down 
Lemma, there is t e ['^i]^'^ such that s ^t and the set {S & S : cs \ {ns + 1) = t} 
is stationary. It follows that s Q t € Us and max(i) > a, a contradiction. □ 

Lemma 10. Given two stationary sets S,T <Z ui, there is uq < uj such that for 
all k < LJ there exist a G S and /3 G T such that osc(cq., cp) — Uq + k. 



14 



Proof. By Lemma[n]both Us and Ut are wi-superperfect. Let s and t be the least 
wi-splitting nodes of Us and Ut respectively. We may assume that \s\ < \t\ and 
s(|s| — 1) < i(|s| — 1). Let no = osc(s, t) + l. Now, as in the proof of LemmajSJ given 
an integer k we can find wi-splitting nodes s' and t' of Us and Ut respectively, 
such that s C s', t C i' and osc{s',t') = no + fc — 1. Moreover, we can arrange that 
|s'| < \t'\ and s'{\s'\ - 1) < t'(|s'| - 1). Now, pick any /3 e T such that t' C C/j. 
Since s' is an tJi-splitting node of Us, there is 7 > /3 such that G t/g. Pick 
a G 5 such that s'^ 7 E c^. It follows that osc(cc, c^) = osc(s', t') + I — uq + k, 
as desired. □ 



We can then improve osc as before to get some better coloring. We know 
that our coloring cannot be as strong as in the case of b, since MA^^^ implies 
that the countable chain condition is productive, so we have to give up some of 
the properties of our coloring. 

We now present a construction of Moore [7 of a coloring of pairs of countable 
ordinals witnessing uji -f^ [oji; wijj and use it to construct an L-space. As before 
we fix a sequence (Cq, : a < wi) such that 



- if a = C + 1, then = {C}; 

— if a is limit, then Cq C a is cofinal and of order type w. 



Given a < /3 we define the walk from /3 to a. We first define a sequence /3o > 
/3i • • • > /?; = a as follows: 



- /3o = /3; 

- /3i+i = min(C/3, \ a). 



Then we define < • • • < 6-1 by setting 



for all fc < Z — 1. We call Tr(a, /3) = {/3o, the upper trace and L{a, (3) = 
{Co) the lower trace of the walk from /? to a. 



k 
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Lemma 11. Suppose that a < (3 < 'y and max(L(^,7)) < min(L(a, then 
L{a,^) = L{a,p)UL{f3,j). 

Proof. Since max(L(/3, 7)) < mm{L{a, /?)), we have H a = n /3 whenever ^ 
is in Tr(/3, 7) and ^ 7^ ^. It follows that P G Tr(a, 7) and Tr(a, 7) = Tr(a, /3) U 
Tr(^,7)- Assume Tr(Q!,7) = {70,..., 7;} and L{a,'y) = {^0, -,6-1}, there is 
Iq < I such that •jig = (3. Therefore, {^k}k<io-i = L{l3,j). On the other hand 
max(C^j^ Da) > ^i^-i because ^i^-i S L{/3,j) and maxC-^,^ e L(a, hence if 
k> lo, then 

fc fc 
^fe = max 1^ {Cj. n a) = max [J (C-^^. n a), 
j=o j=lo 

andsoi(a,^) = {a}i"lV ° 

Lemma 12. If a < (3, then L{a,(3) is a nan empty finite set and, for every 
limit ordinal j3, lim min(i(a, ^)) = /9. 

a— >/3 

Proof. The first statement is trivial, let us prove that lim min(L(a,/3)) — j3, 

for every limit ordinal (3. Given a < j3, one can take a' £ Cp\{a + 1). Then 
a<a' = max(C/3 n [a' + 1)) = mini(a' + 1,^) < lim min(L(a, It follows 

a— >/3 

that /3 < lim m\n{L{a, p)) < (3, and this completes the proof. □ 

a— >-/3 

Fix a sequence {ca ■ a < uii) satisfying the following conditions: 

1. : a ^ w is finite-to-one; 

2. a < (3 implies \ a Ca, i.e. < a : ep{^) ^ e.a{^)} is finite. 
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Given a < (3 < uji let A(a,/3) be the least ^ < a such that ea{£,) ^ e^(^), if 
it exists, and a otherwise. We define osc(a,/3) as follows 

osc(a,/3) ^\{i<l~l: ea{£,i) < epi^i) ACafe+i) > e/3(C»+i)}l 

where L{a,l3) = {^q < • • • < 

It will be convenient also to use the notation Osc(eQ,, e/j, L(a, /3)) for the set 

e L(a,/3) : e„(^,) < e^(^,;) A 6^,(6+1) > ep{S.^+l)]. 

Our aim is to prove the following theorem due to J. Moore (see !7]). 

Theorem 15 (^Tj). Let A,B C wi be uncountable, then for alln <uj there exist 
a G A, /3o, /?!, /3n-i G B and ko such that a < /3o, /3n-i and osc{a, jSm) = 
fco + m, for all m < n. 

This means that we can get arbitrary long intervals of oscillations with a 
fixed lower point a G A. We can generalize this to get even more: 

Theorem 16 ([7]). Given 2t C [ui]'' and 03 C [wiY uncountable and parwise 
disjoint, and given n < uj , we can find A g 21 and Bq, ...,B„_i G *B such that 
maxA < mini?i, for all i < n, and osc{A{i) , Bm{j)) = osc(A(i), BQ{j)) + m for 
all i < k, j < I and m < n. 

In order to prove Theorem [K] we demonstrate the following lemma. 

Lemma 13. Let A,B C wi be uncountable. There exists a club C C such 
that if S e C, a £ A\S, (3 e B \ 6, and R € {=, >}, then there are a' e A\S 
and j3' £ B\5 satisfying the following properties: 

1. maxL(a,^) < A(a,a'), A(/3,/3'); 

2. L{5,p)QL{5,p'); 

3. for all ieL+ = L{5,P')\L{5,P), we have e^'iO R e/3'(0- 

Proof. Fix a sufficiently large regular cardinal 9. We will show that if M -< Hg 
is a countable elementary substructure containing all the relevant objects, then 
d = MCiuJi satisfies the conclusion of the lemma. Since the set of such 6 contains 
a club in uji this will be sufficient. Thus, fix M and S as above and let a and /3 
be as in the hypothesis of the lemma. We first suppose that i? is =. Since (5 is a 
limit ordinal, we can take 70 < ^ such that: 

1. max(L((5, /?)) < 70; 

2. for ah C e (70, ,5), e„ (0 = 6/3(0- 

By Lemma [T^ we can fix also 7 < 5 such that 70 < mini(^,(5), for all 
^ £ (7,(5). Let D be the set of all 6' < uji such that for some a' £ A\6' and 
(3' G B \ d' the following properties are satisfied: 

(a) ea' [■ 70 = \ 70, ep' \ jo = ep \ 70; 

(b) L{5',P')^L{5,P); 

(c) for aU ^ e (7, '5'), 70 < minL(0<5'); 
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(d) foralUe(7o,y),e„-(0 = e^,(0. 



Observe that for all ^ > 70, \ 70 is in M since, by definition, |" 70 =* e-y^. 
This means that D is definable in M, hence D ^ M . Moreover D % M (since 
(5 G -D) hence D is uncountable. Choose 5' > 5 D with a' G A \ 5' and 
P' ^ B\5' witnessing 5' G D. By condition (a) of the definition of D, 

70 < A(a,a'),A(/3,/3'). 
Put i+ = i((5, (5'), then maxL((5, /3) = maxL((5', /?') < mini+, hence 

i((5, = /3') U i+ = L((5, P) U i+. 

Given ^ G i+, by condition (c), we have 70 < miniy+ < ^. It follows that 
^ G (70, <5'), so (d) implies ea'iO = e/J'(0- 

Now assume that i? is > . Let E be the set of all limits v < uji such that 
for all & A\v, vq < V, e < LJi^ n < uj and finite i+ ^ 1^1 \ i', there exists 
Qi G j4 \ £ with < A{ao,ai) and eQj(^) > n, for all ^ G Since -E is 
definable from parameters in M it follows E £ M, as well. 

Claim 5 T/ie ordinal S is in E. In particular E is uncountable. 

Proof. Let ^^O; be given as in the definition of E for v = 5. Since 

is finite-to-one, we can assume w.l.o.g. that vq > sup{^ < S : CaoiO ^ "-}• By 
the elementarity of M, there exists 6' > e, S, maxi+ and ai £ A\6' such that 
the following conditions hold: 

- Sao \ ^0 = \ Vq] 

- for all ^ in [vq, S'), we have ea^iC) > n. 

Since i+ S' \5, this completes the proof of the claim. □ 

Now apply the elementarity of M and the fact that E is uncountable to find 
Jo G E such that L{6,(3) < < S. By Lemma we can find a 7 < ^ such 
that if C G (7, 5), then 70 < L{^, 6). Again by the elementarity of M select limit 
5' > S and f3' E B\S' such that the following conditions hold: 

- e/3' t 70 = \ 70; 

- 7 < ^ < 5' implies 70 < L{^, 6'). 

Put L+ = L{6,S'), then L+ C wi \ 70. Since 70 G i? we can apply the 
definition of E with vq — maxL(5, /3) -I- 1, n = max{e^'(^);^ G L^} to find 
a' € A\S such that for all ^ G i"*", maxL{S, (3) < A(a, a') and e(j'(^) > e/3'(^). 
This completes the proof of Lemma [T31 □ 

We can finally prove Theorem 1151 
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Proof, (of Theorem llSp . Let A,BCuJi be two uncountable sets and let M -< 
be a countable substructure containing everything relevant with 6 = Af na;i. 
Since AI contains A and B, the club C provided by Lemma [T5] is in AI. Use 
Lemma [T3] to select ao , ai , . . . , a„ , . . . in A\ S, /3o , /3i , ■ • ■ , /3n , ■ • • in B \ S and 
^0, Cij •••7 fni ■■• ii^ <^ such that for all n < a; the following conditions are satisfied: 

1. L{S, (3n) n L{S, (3^+1); 

2. eL(5,/3„+i)\L(5,/3„); 

3. Osc(ea„^i,e/3„_^i,L((5,^„+i)) = Osc(ea„,e/3„,i((5,/3„)) U {^„}; 

4. if TO > n, then ^„ < A(q;„, a,„+i), A(/3„, 

5. (maxL(J, /?„)) > (max L((5, /?„)). 

Suppose q;„ and /3„ have been defined. We obtain ck„+i and /3n+i by applying 
Lemma [T3l twice : first with R being =, second with R being >. If a' and /?' are 
the two ordinals obtained by applying the lemma the first time, then ^„ = 

min(L(,5,/3„+i)\L((S,/3')). 

Now let n be given, pick jq < S such that 

70 > maxL((5, /3„),max{^ < 6 : 3m, m' < n(e/3,„(^) ^ ep^^,{£,))}. 
Using the elementarily of M and Lemma [121 select a An S such that 

maxL((5, /3„) < A(q;, a„) and 70 < mm L{a, S). 

Now let TO < n be fixed. It follows from Lemma [TT] that 

L{a,(3,n) - L{a,S)UL{S,l3^). 

Finally e^„^ f L(q;, S) does not depend on m since 

minL(a, (5) > 70 > max{^ < S : 3m, m' < 'T-(e^,„(^) 7^ e^^, (^))}. 

Therefore 

Osc(ea,e^„,i(a, 5)) = Osc(eQ, e^^, i(a, 5)). 

By 5., Osc(ea,e^„^,L(a,^„)) = Osc{ea, ep^, L{a, S))UOsc{ea,ep^, L{S, I3m)) so 
by 3., Osc{ea, ep,^, L{a, I3m)) = Osc(ea, e/jo , i(a, ;5o)) U {Cm';m' < to}. Hence 
osc(a, /3m) = osc(a, f3o) + to and this completes the proof. □ 

By using the previous results we can, finally, prove the existence of an L~ 
space, that is ,a regular Hausdorff space which is hereditarily Lindelof but not 
hereditarily separable. We will work inT = {zGC: |z| = l}. We fix a sequence 
{za : a < wi) of rationally independent elements of T. It is easy to find such a 
sequence since given any countable rationally independent subset / of T, there 
are only countable many z for which / U {z} is rationally dependent. Consider, 
now, the function defined as follows: 

o{a, 13) ^ z°'<"'^^+\ 

for all a < /3 < wi. 

We will use the Kronecker's Theorem (see [6] or [8]) which is the following 
statement: 
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Theorem 17. Suppose that {zi)i^k is a sequence of elements of T which are 
rationally independent. For every e > 0, there is G N such that ifu,v G T*^, 
there is m < such that 

\uiZ^ -Vi\ < e, 

for all i < k. 

We can, now, define the i-space. For every /3 < wi, we define a function 
■u;^ : wi — T as follows: 



o(^,/3) iff</3 

otherwise. 



Let ^ = {wp : f3 < wi} viewed as a subspace of T"i. 

Remark 3. S£ is not separable. 

For all X Quix, let = {wfi f X; /3 G X} viewed as a subspace of T^^. We 
will simply write wp for \ X when referring to elements of S£x- Our aim is 
to prove that S£x is an L-space, for all X uncountable. 

Lemma 14. Let C [wi]*^ and C \uj\^ he uncountable families of pairwise 
disjoint sets. For every sequence {Ui)i<^k of open neighborhoods in T and every 
(j) : k ^ I, there are a ^ si and 6 G ^ such that max(a) < min(&) and for all 
i < k, 

o{a{i),b{<pmeu,. 

Proof. We may assume without loss of generality that every Ui is an e-ball about 
a point Vi, for some fixed e > 0. We can assume also that the integer of the 
Kronecker's Theorem for the sequence {Za(i))i<k is uniform for a G si . Apply 
Theorem [T6l to find a G jz/ and {bm)m<n, a sequence of elements of such that 

a < bm 

osc{a{i),bm{.i)) = osc(a(i), bo{j)) + m, 

for all i < k, j < I and m < n^. For each i < k, put Ui = o{a{i), bo{(f>{i))). There 
is an TO < rif, such that 

for all i < fc or, equivalently, o{a{i),bm{4'{i))) G Ui. This completes the proof. 

□ 

Lemma 15. If X,Y C uji have countable intersection, then there is no contin- 
uous injection from any uncountable subspace of S^x into ■ 

Proof. Suppose, by way of contradiction, that such an injection g does exist. 
Then there are an uncountable set Xq C X and an injection / ; Xq — > Y 
such that g{wji) = Wft^py We may assume without loss of generality that Xq is 
disjoint from Y . For each ^ < wi, let /3j G Xq and G F be such that /(/3{) > Cc 
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and if ^ < then < Qi. Let S C_ ui he uncountable such that for every 
^ e there is an open neighborhood V in T, such that g{wp^){Q) ^ V. Let 
= {w € S£y ■ ^ V}, for all < uji. Since g is continuous at wp^, there 

is a basic open neighborhood of wp^ such that C g~^W^. By applying the 
Z\-system lemma and the second countability of T, we can find an uncountable 
S' C a sequence of open neighborhoods {Ui)i^k in T, and G [X]'' such 
that for all ^ e S'', the following conditions hold: 

— {a^l^gs' is a Z\-system with root a; 

— £ {w e ■ Vi < k{w{a^{i)) e Ui)} C t/^; 

— the inequality (3^ < f{f3^) does not depend on 

— ICj l~l o^l does not depend on ^. 

Let ^ = {a^ U {^} \ ajjgs' and ^ — {P^, f{(3^)}^^E' . By applying Lemma 
[14] we can find ^ < ^' in E' such that for all i < fc, 

aeU{Ca<min(/3e,/(/3e)): 

= u;/(;3,,)(C?) = o(Co/(/3c')) G ^- 
We have that w^^, e and g{wi3^,) ^ W^. Contradiction. □ 

Theorem 18 ([7]). -For every X, is hereditarily Lindeldf. 

Proof. If not, then Jifx would contain an uncountable discrete subspace. More- 
over it would be possible to find disjoint Y,ZCX such that and J^'z contain 
uncountable discrete subspaces. It is well known that any function from a dis- 
crete space to another discrete space is continuous and this contradicts Lemma 

\m □ 

Corollary 6 ([7]). There exists an L-space, i.e. a hereditary Lindeldf nan sep- 
arable T3 topological space. □ 
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